A large family of cospectral Cayley graphs over dihedral groups
نویسندگان
چکیده
منابع مشابه
A large family of cospectral Cayley graphs over dihedral groups
The adjacency spectrum of a graph Γ , which is denoted by Spec(Γ ), is the multiset of eigenvalues of its adjacency matrix. We say that two graphs Γ and Γ ′ are cospectral if Spec(Γ ) = Spec(Γ ). In this paper for each prime number p, p ≥ 23, we construct a large family of cospectral non-isomorphic Cayley graphs over the dihedral group of order 2p. © 2016 Elsevier B.V. All rights reserved.
متن کاملOn the eigenvalues of Cayley graphs on generalized dihedral groups
Let $Gamma$ be a graph with adjacency eigenvalues $lambda_1leqlambda_2leqldotsleqlambda_n$. Then the energy of $Gamma$, a concept defined in 1978 by Gutman, is defined as $mathcal{E}(G)=sum_{i=1}^n|lambda_i|$. Also the Estrada index of $Gamma$, which is defined in 2000 by Ernesto Estrada, is defined as $EE(Gamma)=sum_{i=1}^ne^{lambda_i}$. In this paper, we compute the eigen...
متن کاملDiameter 2 Cayley graphs of dihedral groups
We consider the degree-diameter problem for Cayley graphs of dihedral groups. We find upper and lower bounds on the maximum number of vertices of such a graph with diameter 2 and degree d. We completely determine the asymptotic behaviour of this class of graphs by showing that both limits are asymptotically d/2.
متن کاملDistance-regular Cayley graphs on dihedral groups
The main result of this article is a classification of distance-regular Cayley graphs on dihedral groups. There exist four obvious families of such graphs, which are called trivial. These are: complete graphs, complete bipartite graphs, complete bipartite graphs with the edges of a 1-factor removed, and cycles. It is proved that every nontrivial distance-regular Cayley graph on a dihedral group...
متن کاملOn 2-arc-transitive Cayley Graphs of Dihedral Groups
Slovenija Abstract A partial extension of the results in 1], where 2-arc-transitive cir-culants are classiied, is given. It is proved that a 2-arc-transitive Cayley graph of a dihedral group is either a complete graph or a bi-partite graph.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2017
ISSN: 0012-365X
DOI: 10.1016/j.disc.2016.09.016